Sandpile on scale-free networks.

نویسندگان

  • K-I Goh
  • D-S Lee
  • B Kahng
  • D Kim
چکیده

We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on scale-free (SF) networks, where the threshold height of each node is distributed heterogeneously, given as its own degree. We find that the avalanche size distribution follows a power law with an exponent tau. Applying the theory of the multiplicative branching process, we obtain the exponent tau and the dynamic exponent z as a function of the degree exponent gamma of SF networks as tau=gamma divided by (gamma-1) and z=(gamma-1) divided by (gamma-2) in the range 23, with a logarithmic correction at gamma=3. The analytic solution supports our numerical simulation results. We also consider the case of a uniform threshold, finding that the two exponents reduce to the mean-field ones.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cascading toppling dynamics on scale-free networks

We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd ðkÞ k ; through the Bak–Tang–Wiesenfeld sandpile model. The threshold height of a node i is set to be k 1 Z i with 0pZo1: We obtain the exponents for the avalanche size and the duration distributions analytically as a function of g and Z by using the branching process approach. The analytic solutio...

متن کامل

Sandpile avalanche dynamics on scale-free networks

Avalanche dynamics is an indispensable feature of complex systems. Here, we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent through the Bak–Tang–Wiesenfeld (BTW) sandpile model. The threshold height of a node i is set as k1− i with 06 ¡ 1, where ki is the degree of node i. Using the branching process approach, we obtain the avalanche size and...

متن کامل

Self-organized criticality and coevolution of network structure and dynamics.

We investigate, by numerical simulations, how the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model can induce emergence of scale-free networks and how this emerging structure affects dynamics of the system.

متن کامل

Abelian networks III. The critical group

The critical group of an abelian network is a finite abelian group that governs the behavior of the network on large inputs. It generalizes the sandpile group of a graph. We show that the critical group of an irreducible abelian network acts freely and transitively on recurrent states of the network. We exhibit the critical group as a quotient of a free abelian group by a subgroup containing th...

متن کامل

Abstract Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks

Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks BYUNGNAM KAHNG, KWANG-IL GOH, DEOK-SUN LEE, EUN-J LEE, DOOCHUL KIM, Seoul National University — Avalanche dynamics, triggered by small initial perturbation, but spreading to other constitutes successively, is one of intriguing problems in complex systems. Here, we study such dynamics on scale...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review letters

دوره 91 14  شماره 

صفحات  -

تاریخ انتشار 2003